ON INVERSE SYSTEMS OF ARTINIAN GORENSTEIN 

ALGEBRAS 



STEFAN O. TOHANEANU 

Abstract. Let / be a homogeneous ideal in R = K\xq, . . . , x n ], such 
that R/I is an Artinian Gorenstein ring. A famous theorem of Macaulay 
says that in this instance / is the ideal of polynomial differential opera- 
tors with constant coefficients that cancel the same homogeneous poly- 
nomial F, A major question related to this result is to be able to describe 
F in terms of the ideal /. In this note we give a partial answer to this 
question, by analyzing the case when / is the Artinian reduction of the 
ideal of a reduced (arithmetically) Gorenstein zero-dimensional scheme 
r C P™. We obtain F from the coordinates of the points of T. We also 
describe how to solve systems of multivariate polynomials having finite 
dimensional solution, using inverse systems. 



1. Introduction 

Let K be a field of characteristic zero, and let R = K[x , . . . , x n ] be the 
ring of homogeneous polynomials with coefficients in K. Let I C R be a 
homogeneous ideal. 

The ring R/I is called Artinian if Rj I is a finite dimensional vector space 
over K. Equivalently, ht(J) = n + 1 (i.e., the Krull dimension of R/I is 
zero), or there exists a positive integer d > such that (R/I)d = (i.e., 
every homogeneous polynomial of degree d is an element of /). 

An Artinian ring R/I is called Gorenstein if Soc(R/I) := {a 6 
R/I \ (xo, . . . , x n )a = 0} (this is called the socle of R/I) is a 1 -dimensional 
K— vector space. It is not difficult to see that if s + 1 is the least integer such 
that (R/I) s+1 = and if R/I is Gorenstein, then Soc(R/I) = (R/I) s and 
therefore, dim(R/I) s = 1. In this instance we call s to be the socle degree 
of R/I. 

An arithmetically Gorenstein scheme means a projective scheme whose 
coordinate ring localized at any of its prime ideals is a local Gorenstein ring 
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(i.e., it is a local ring that is Cohen-Macaulay and the canonical module is 
free of rank 1). In terms of the graded minimal free resolution, if X C P n 
is a d— dimensional scheme with defining ideal Ix, then X is arithmetically 
Gorenstein if and only if R/ Ix has the graded minimal free resolution as 
an R— module: 

0^F fc ^ > Fi—t R—t R/I x -»■ 0, 

where k = n—d and Fk ~ R(— a), a — k will be called also the socle degree 
of X, for obvious reasons, and coincides with the Castelnuovo-Mumford 
regularity reg(R/Ix) of X. 

A famous theorem of Macaulay ( lfl"3l ), that is known in the literature as 
Macaulay's Inverse System Theorem, states that the Artinian ring R/I is 
Gorenstein if and only if / is the ideal of a system of homogeneous polyno- 
mial differential operators with constant coefficients having a unique solu- 
tion. More precisely, let S = K[y , • • • , y n ] De the homogeneous polynomial 
ring with coefficients in K and variables yo,...,y n . R acts on S by 

Qio~\ Hn 

4° • • ■ 4 n vi° ■ ■ ■ vt = ^ — ^—(yi ••■vt), 

dy ■ ■ ■ oy% 

extended by linearity. Then R/I is Artinian Gorenstein if and only if / = 
Ann(F) :— {/ e R\f o F — 0}, for some F G S (we are going to denote 
the elements in S with capital letters). The best surveys on applications of 
inverse systems and also, very good introductions to this subject are jHl and 
ifTTTl . and of course, the citations therein. 

Immediate consequences of Macaulay's Inverse System Theorem are the 
following: (1) F has degree equal to the socle degree s of R/I; (2) the 
Hilbert function of R/I in degree i (i.e., HF(R/I,i) = dim K (i?//)j) 
equals the dimension of the vector space spanned by the partial derivatives 
of order i of F; (3) from the previous item one can obtain the symmetry of 
the Hilbert function of R/I, i.e., HF(R/I, i) = HF(R/I, s - z), for all 
i = 0, . . . , s. 

To my knowledge, it is not known how the shape of F makes the dis- 
tinction between Artinian complete intersections and Artinian Gorenstein 
rings, as the first class is included in the second. On this idea, a question 
asked by Tony Geramita is if one can determine F from the the minimal 
generators of an Artinian complete intersection ideal /, at the same time 
making this distinction. Our notes follow the same type of direction: we 
determine F for the case when / is the Artinian reduction!] of the ideal of 
a zero-dimensional reduced Gorenstein scheme (i.e., a Gorenstein set of 
points). F is determined uniquely from the homogeneous coordinates of 
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the points that form this scheme: F = ^2 C{L\, where Lj is the dual form 
of each point P f in this set, r is the regularity, and are nonzero constants, 
the sum being taken over all points in the set. This result resembles to [|2l 
Theorem 3.8], the difference being that for a Gorenstein set of points, we 
specify who are the constants c, in the decomposition F = ^ cJ->\, and our 
approach avoids using the computational arguments presented in [2] (e.g., 
linear algebra associated to Hankel operators). 

At the same time, similar ideas can be found in the work of Cho and 
Iarrobino (B3l), especially Proposition 1.13, and more generally to The- 
orem 3.3. There, the situation is more general than ours: let / be the 
defining ideal of a zero-dimensional scheme in P n (saturated in the case 
of Proposition 1.13, respectively locally Gorenstein in the case of The- 
orem 3.3). The goal of these results is to determine the inverse system 
of /, which is by definition: J -1 := ©j(/ _1 )j, where '■— {G 6 

Sj\f o G = 0, for any / 6 Ij}. Also these results present conditions 
for the inverse system J -1 to determine I uniquely. One needs to men- 
tion that the starting point of the above mentioned results is the celebrated 
theorem of Emsalem and Iarrobino (B71 Theorems IIA and IIB]). Let us re- 
main in the situation of reduced zero-dimensional schemes (0 Theorem 
I]). Suppose Z = {P x , . . . ,P rn } C P n , and let Lj e S be the associ- 
ated (dual) linear form of Pj. Then (I z 1 )j = Span K (L{, . . . and 
HF(R/I z ,j) = dim K (I z 1 ) j . 

As one can see from our result, if one takes the Artinian reductions of 
these schemes, the inverse system becomes very concrete and easy to deter- 
mine (at least with the Gorenstein assumption), as long as one knows V(I) . 
Also we are going to investigate when is Ann(F) the Artinian reduction of 
a reduced zero-dimensional Gorenstein scheme. In the second part we put 
together the papers of [5] and IfTTl to describe a method for solving systems 
of multivariate polynomials that have a zero-dimensional saturated solution, 
using inverse systems. 

Inverse systems occur naturally in the theory of systems of PDE's with 
constant coefficients, and similar results to the ones described above appear 
in the literature from this direction of studyl In 1986, a theorem of Stiller 
( [|20l Theorem 1.1]) determines the dimension of thought also as the 
solution of such systems of PDE's, in the genereic case and when R/I is 
Artinian. Also, inverse systems are put to great use in the theory of splines 
approximation (e.g., [9]), and also in the study of Weak Lefschetz Property 
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and sometimes, without the knowledge of one another (e.g., II 181 Theorem 4.1], pub- 
lished one year later, is an immediate application of Emsalem-Iarrobino theorem). 
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of Artinian algebras (e.g., HH, ifTOlO . Concerning the later, it would be in- 
teresting to see if our main result can bring some insights towards answering 
Ifl6l Question 3.8]. 

2. Inverse systems of Artinian reductions of reduced 
zero-dimensional gorenstein schemes 

First we present a preparatory lemma. In a general form, this lemma 
can be found as [[121 Lemma 1.1]. For an Artinian ring R/I as seen in 
the introduction, denote s(R/I) the minimum positive integer d such that 
{R/I) d+ i = and (R/I) d ^ 0. In case R/I is Gorenstein, s(R/I) is the 
socle degree of R/I. 

Lemma 2.1. Let I and J be two ideal in R, such that I C J, and R/I and 
R/J are both Artinian Gorenstein rings. Ifs(R/I) = s(R/J), then I = J. 

Proof. The proof follows immediately from the cited Socle Lemma of 
Kustin and Ulrich. Just observe that in the case of Gorenstein Artinian 
rings, Soc(R/I) and Soc(R/ J) are one-dimensional graded vector spaces 
generated in degrees s(R/I) and s(R/J), respectively. And these degrees 
are equal from hypotheses. 

Another simple proof comes from the following linear algebra argument. 
Suppose / = Ann(F) and J = Ann(G), with F,G E S. Denote s = 
s(R/I) = deg(F) = s(R/J) = deg(G), and suppose 

F= c i0 _ in y t °---y i - a ndG= £ d jo ,... dn yg ■ ■ -yt- 

ioH Hn=S joH hjn=S 

If / G I s C J s , then the coefficients of / form a solution of the homoge- 
neous system of two equations in variables indexed by the monomials of 
degree s in R: 

*n-^!o,...,i„^!o,...,i„ 0- 

The dimension of the solutions space is the number of variables (i.e. 
dimi? s ) minus the rank of the matrix of the system. Since all elements 
of I s are solutions, the dimension of the solutions space is > dimi? s — 1. 
So the rank of the matrix of the system is 1, which leads to F and G being 
a nonzero scalar multiple of each other. □ 

Let Z = {Pi, . . . , P m } C P" be a reduced zero-dimensional Gorenstein 
scheme. Let Iz C R := K[xq, . . . ,x n ] be the ideal of Z, and assume 
reg(R/I z ) = r (which is the same as the socle degree of R/Iz)- 
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Suppose that P = [a^o, a^i, . . . , a ijn ], for i = 1, . . . , m, and let £ G P be 
a linear form such that £(Pj) 7^ for alH = 1, . . . , m (i.e., £ is a non-zero 
divisor in FL/Iz)- In these conditions we know that 

(I z ,£) = Ann(F), 

for some F G S := K[y , • • • , Z/n] of degree r. 

The goal is to find F from the coordinates of the points p. For each P 
consider the associated linear form 

Li = a ifl y + ci^ij/i H h a^ n y n . 

Then we have: 

Theorem 2.2. 77zere exist ?/ze nonzero constants c\ , . . . , c m G K, unique up 
to multiplication by a nonzero scalar, such that 

(I z ,£)=Ann(F), 

where F = C\L\ H h c m U m . 

The Ci 's are the unique nonzero constants such that 

c^POPf 1 + • • • + c m £{P m )U m l = 0. 

Proof. It is enough to show (I z , £) C Ann(P). If we know this inclusion, 
then the equality follows immediately from Lemma 1270 

Let / G Iz of degree d. Then f Fj = for all j = 1, . . . , m. This 
follows immediately if d > r + 1. Otherwise, suppose d < r, and suppose 

/ = Si H hin=d a *o,---,in X X n"- 

Observe that 4° • • • 4" ^ = 4 • • • 4" ( r ~ io)!^-^ - * = • • • = 
(r-rf)!aj ---a}^- d . So 

/oIJ = (r-d)!/(P J )ir' = 0. 

We obtain 

Iz C AnnfciL^ + ■ ■ ■ + c m Pi), for any constants q G K. 

To mention here that this argument is at the base of all the important results 
in the theory of inverse systems, as can be observed, for example, in [H and 

nm. 

Now we need to show that there exist the nonzero constants c l ,...,c m G 
IK, unique up to multiplication by scalars, such that 

£o( Cl L[ + --- + c m L r J = 0. 

Equivalently, we have to find the unique, nonzero d { such that 

Ci£(P0 Iff 1 + ■■■ + CrJiPrr^L"- 1 = 0. 
d\ dm 
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We have that for any i 

rr-l _ \ ^ A . . n jo jl . . . jn jo Ji . . . - in 

ioH hjn-r-1 

where A,- 0v ..j n are "multinomial" coefficients that do not depend on i. 

Grouping the terms of the sum diU^ 1 H h d m U m l by the monomials 

VqVx ' ' ' 2/n™' the f act that this sum vanishes is equivalent to: 

m 

for any j Q H h j„ = r - 1 we have V} d i a i ° Q a i ^ l ■ ■ ■ af^ = 0. 

i=i 

This means that 

{d u ...,d m )Ml = 0, 

where is the transposed matrix of the ( r * +n ) X Tn matrix M.^ of the 
evaluation map 

: # r _i — ► K m . 

The map <p is built by evaluating the homogeneous polynomials of degree 
r — 1 at the points of Z: 

Af-JO jl j n \ _ (fJ0 . . . Jn j0 . . . jn jo . . . jn \ 

(p{X X l X n ) — \U 10 «l in ) u 2,0 a 2,ni ■ ■ ■ > u m,0 u m,rJ- 

Wehavere#(7 z ) = reg(R/I z ) + l = r + 1. By QS Theorem 7.1.8], the 
cokernel of 0, often denoted H l (I z {r — 1)), does not vanish. So the map 
is not surjective, and hence rk.M < m — 1. But this translates into the 
existence of di, . . . , d m not all zero. 

The uniqueness modulo multiplication by the same nonzero scalar comes 
from the fact that HF(R/(I z ,£),r) = 1 and HF(R/I z ,r) = m, and 
therefore HF(R/ I z ,r — 1) = m — 1. But this means that rkJW = 
m — 1, and hence the dimension of the vectors (di, . . . , d m ) G K m with 
(di, . . . , d m )M^ = is exactly one. 

To conclude the proof, we need to show that all di are nonzero. Conse- 
quently, to show that all q 7^ 0. After reordering of the points in Z, let us 
assume that C\ — ■ ■ ■ — — and Cj ^ 0, j > k + 1. Let 

Z = {-Pfc+l, ■ ■ ■ , Prn} $! Z. 

Then Iz C I z , . 

Of course we have I Z i C v4nn(cfc + iL£ +1 + ■ ■ ■ + c m L r m ) — (I z , £), and 
therefore 

(i z j) = {i z ,,e), 

where £ is a nonzero divisor in R/I z >, since it is a nonzero divisor in Rj I z . 
Therefore we get 

HF(R/I z ,i) - HF(R/I z ,i- 1) = HF(R/I z ,,i) - HF(R/I z ,,i- 1), 
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for all i, leading to HF(I Z > / Iz, i) = HF(I Z < /Iz,i — 1), for all i, and hence 
the contradiction I z = I' z . □ 



In the spirit of [3, Theorem 3.3], a converse to Theorem 12.21 could be 
phrased into the following question: 

Question 2.3. Let F = C\L\ + ■ ■ • + c m L r m e S,Ci ^ (and by this 
we also assume that L\,..., L r m are linearly independent forms in S r ) and 
let Z C P™ be the non- degenerate (i.e. not contained in a hyperplane) 
reduced finite set of points dual to the linear forms Lj. In what conditions 
is Z arithmetically Gorenstein of regularity r and Ann(F) is an Artinian 
reduction oflz? 

In our situation, when / = Ann(F), and degF = r, we have (I~ l )j to 
be the K— vector space spanned by the partial derivatives of order r — j of 
F. Denote this space with D r ~ J (F). By the shape of F, it is obvious that 
D r ~i(F) is a subspace of Span K (Z/J, . . . , D m ). 

If we want / = (I z , £), with i a linear form which is a nonzero divisor in 
R/ Iz, from Emsalem-Iarrobino theorem we have 

dimD r_J '(F) = dimSpan K (L{, . . . , L 3 m ) - dim Span K (L J 1 " 1 , . . . , V m x ) . 

• If one requires that dim Span K (L^ 1 , . . . , L 7 ^ 1 ) = m — 1, then the 
regularity of Z is r, and therefore the h— vector of R/Iz equals the Hilbert 
function of Ann(F), and hence it is symmetric. 

• In addition, if we require that for any 1 < %x < • • ■ < i m -i < m, 
Ll~ , . . . , L\~\ i are linearly independent (so Z is Cayley-Bacharach), then 
from [6, Theorem 5] one has that Z is arithmetically Gorenstein (see also 
|fl"5l Theorem 1]). The result of Davis, Geramita and Orecchia is an "if and 
only if" statement, meaning that if Z is reduced zero-dimensional arithmeti- 
cally Gorenstein then the h— vector of Iz is symmetric and Z is Cayley- 
Bacharach. Therefore, in the statement of our Theorem 12.21 one can add at 
the conclusions the properties of -L^ 1 , . . . , V^ 1 observed in this bullet and 
the previous one. 

• From the previous two bullets, one obtains that there exist unique (up 
to multiplication) nonzero constants d±, . . . , d m such that diL]^ 1 + • • • + 
dmL 7 ^ 1 = 0. The existence of £ £ Ri such that Ann(F) = (Iz,£) is 
equivalent to finding the linear form £ such that £(Pi) = — for all i = 
1, . . . , m. If = [a^o, • • • , a i)n },i = 1, . . . , m, this interpolation problem 
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is equivalent to the m x (n + 2) matrix 



a 2,0 



a\,n 

a 2,n 



-di/cx \ 
-d 2 /c 2 



\ O"in,0 ' ' ' Q"m,n d m / C m / 

having rank n + 1. 

Example 2.4. Consider F = y\ + (y + y 1 + y 2 f - (y + y 2 f - (yi + y 2 ) 2 . 
Then 

Z= {[0,0,1], [1,1,1], [1,0,1], [0,1,1]} CP 2 . 

Observe that 

^y 2 ^+ (yo + yi + y^ - jyo + 1/2) - (yi + 1/2) = 

^1 Z/2 ^3 ^4 

and that any three of the linear forms L 1; L 2 , L 3 , L 4 are linearly indepen- 
dent. 



The rank of 



/0 
1 
1 



consists of vectors ( 



1 
1 
1 
1 





1 \ 



-1 
-1 
-1 

a a 



is precisely 3. The kernel of the matrix 



/ 



So (I z ,x 2 ) = Ann(F) 



), giving £ = x 2 . 

l,xf,x 2 ), which checks with the fact that 
I z = (x (x - X 2 ), - x 2 )). 

The decomposition of F — 2y yi as a sum of powers of linear forms 
is not unique: F — (yo + yi) 2 — y\ — y\. This type of decompositions 
are referred to as "The Waring's Problem", and though we will not discuss 
here about this famous problem, we need to mention the full surveys on 
the subject covered in [8] and [fTTTl . Also, a very recent progress on these 
decompositions was made by J. Brachat ([1, Section 4]). Related to our 
Question (23] is flU Theorem 3.8] (or E Theoreme 4.4.11]) which says that 
a form of degree r is a sum of powers of s linear forms if and only if a 
certain Hankel operator has rank s and its kernel thought as an ideal in R is 
a radical ideal. The general idea on who is this operator can be viewed in 
Section 3.1 below: knowing the coefficients of F (i.e., f3\bp), one wants to 
find the coefficients of / (i.e., a a ) using Aj -b = 0. This equation can be 
arranged such that the coefficients of / are in the kernel of a quasi-Hankel 
matrix with entries the coefficients of F. 

Going back to our example, we cannot pick Z to be the set 
{[1, 1, 0], [1, 0, 0], [0, 1, 0]} C P 2 , because these three points are on the pro- 
jective line x 2 = 0, and therefore Z would be degenerate. 
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3. Solving systems of multivariate homogeneous 
polynomials through inverse systems 

Let I = (fi, . . . , f m ) C R = K[x , . . . , x n ] be a saturated homogeneous 
ideal of codimension (i.e., height) equal to n. Let C Sd, where 

S = K[y , . . . , y n ), be the inverse system of degree d of /. 

Let X = Z (I) C F n be the solution of the system of equations 

fl = ■ ■ ■ = fm = 0, 

in other words X is the (arithmetically Cohen-Macaulay) zero-dimensional 
scheme with defining ideal /. The goal of this section is to find X from the 
inverse system of /. 

To mention here that (31 Theorem 3.3], and the relevant Examples 3.8 
and 3.9 after this result, determine the generators of / if one has knowledge 
only about 7 _1 . "Unfortunately" / is already given to us in terms of its 
generators. 

3.1. Finding the inverse system from generators. Proposition 1.13 in ||3l 
gives a qualitative answer to the title of this subsection. Since we are inter- 
ested in quantitative resolution to this problem, we turn to a more computa- 
tional approach, following Sections 3.5 and 4.2 in |[r71l . 

In what follows a = (a , • • • , «n) is a multi-index. These indices are 
partially ordered by a < f3 iff «j < i = 0, . . . , n. Let a\ = n^o anc ^ 

En 
i=0 0ii ' 

Let x a := Xq° ■ ■ -x^ 1 e R and y 13 := ■ ■ -y^ 1 G S. By an easy 
computation (see also [8, Proposition 2.1]) we have 



Let / = J2\a\=p a a xa G -R be homogeneous of degree p. The goal is 
to find F = ^2\m =q bpy^ E S homogeneous of degree q > p such that 
f o F = 0. If q < p the vanishing is trivial. 

From the linearity of differential operators and with the calculations we 
did above for monomials, we can write 

\a\=p P>a,\P\=q V ! ' 
\a\=p \y\=q-p 

= 0. 
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So, for every |7| = q — p we need to have 



^2 a a (a + j)\b a+1 = 0. 

\a\=p 

The matrix representation of this homogeneous system of equations can 
be written as follows: 



/ q\b 



where b 



acteristics: 



(«,o,-,Q) 



A r b = 0, 



and Af is the matrix with the following char- 



\ ?!6(o,o,.--,9) / 



It has ( 9 ^ +n ) rows, which is the number of indices 7 with I7I = 

q — p. The rows are ordered the graded lex ordering on the 7's (e.g., 

the first row corresponds to 7 = (q — p, 0, . . . , 0)). 

It has ( 9 ^ n ) columns, which is the number of indices (3 with \(3\ = q. 

The columns are ordered by the graded lex ordering of the /3's (e.g., 

the first column corresponds to f3 — (q, 0, . . . , 0)). 

The entries of Af are 



(Af)(7,/3) 



0,7^/3; 
a/3-7,7 < P- 



The matrix Af is a quasi-Toeplitz matrix (as defined in ifTTl Definition 
3.5.1]), and what we did above is to recover, with the same proof, IPT71 
Proposition 3.5.3]. 

Example 3.1. Suppose n = l,p — 2,q — 3. The 7's are just (1,0) and 
(0, 1). We just have to solve: 



O(2,0) 0(1,1) 0(0,2) 
0(2,0) 0(1,1) O(0,2) 



/ 316(3,0) \ 
2!l!6( 2 ,i) 
l!2!6 ( i,a) 

V 3! °(0,3) J 



0. 



The problem of finding the inverse system of degree q, (I 1 ) g , of an ideal 
/ = (fi, . . . , f m ) reduces to find the solutions of the system 



Ag,I -6 = 0, 
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where A q j is built by the blocks Af t : 



( *h \ 



A, 



q,i 



A 



h 



We will call A q j to be the q-inverse system matrix of the ideal I. This 
matrix is in fact the generalized Sylvester matrix considered in ifTTl Section 
4.2.2]. 

When / is Artinian Gorenstein of socle degree q, the above system has a 
one-parameter solution which gives the coefficients of F in I = Ann(F). 

Example 3.2. Find F such that / = (x\ + 2x^,xl — x Q x\) = Ann(F). 
Since / is an Artinian complete intersection of a quadric and a cubic, then 

deg(F) = (2 - 1) + (3 - 1) = 3. Solving 

/ 6& (3,0) \ 




2&(2,1) 

26(1,2) 

V 6& (0,3) / 







gives F = 3y%y! - 2yf. 



3.2. The XL-Algorithm. Suppose K is a finite field and suppose we are 

1, . . . m polynomials, not necessarily ho- 



-l M 



given gi e K 

mogeneous. Let's assume further that the common zero locus is zero- 
dimensional. The key problem in cryptography is to find fast ways to solve 
the system 



gi(xo, . . . , x n -x) 







g m (x ,...,x n -i) = 
A very nice algorithm to solve such a system is the XL- Algorithm (see 
JH, and for connections with Commutative Algebra, see J51). 

The general idea is the following. Suppose deg(^j) = d i: i = 1, . . . , m. 
Multiply the first equation by all the monomials in x/s of degree < D — d\, 
the second equation by all the monomials in x/s of degree < D — d 2 , and 
so forth multiply the last equation by all monomials of degree < D — d m . 

We obtain Y^T=i ( D_ i+n ) equations in ( D ^ n ) variables, where we think 
of all the monomials in x/s of degree < Das independent variables. 

Suppose we would like to find the value of the n th coordinate of the so- 
lution (i.e. x n -i). Order these new variables such that those corresponding 
, av-i, 1 are the last. Using Gaussian elimination on the matrix 



to x 



D 

n— 1 ) 
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of this new system will result into finding the roots of a univariate polyno- 
mial in variable x n _i. Since K is a finite field, one can use for example 
Berlekamp's algorithm to find these roots. 

Next substitute the values of x n _\ obtained above and repeat the process. 

A major question is what is the smallest D (denoted D min ) that allows 
for the XL- Algorithm to solve the system of equations. 

There is no stopping in using this algorithm to solve systems of multi- 
variate polynomials over a field of characteristic 0; we just don't use the 
results at the end of the algorithm that require the finite field assumption. 
This strategy that we are going to adopt is clearly explained in [51 Section 
2]. 

We homogenize the equations with respect to a new variable x n , to ob- 
tain fi(xo, . . . , x n ) £ R :— K[xo, . . . , x n ). Also let us assume that K is 
algebraically closed. Let / C R be the ideal generated by /i, . . . , f m . 

Now we use the same principle of multiplying each equation 
fi(x , . . . , x n ) = by all the monomials in variables x , . . . ,x n of de- 
gree exactly D — deg(fi) = D — di. We call the matrix of this system 
the XL-matrix in degree D of the ideal I. 

The connection with inverse systems is done by direct inspection, ob- 
serving the following: 

Proposition 3.3. The XL-matrix of degree D of the ideal I and the 
D— inverse system matrix Ad,i of I coincide. 

Remark 3.4. From 0, if HF(R/I, D) < D, then the first run of the XL- 
Algorithm is possible. Such a restriction on the Hilbert function forces in 
fact that D > deg(I). One way to show this comes from 

D > HF(R/I,D) = HF(R/I,D — 1) + HF(R/(I,£),D), 

where £ is a nonzero divisor in Rjl. If D < reg(R/I), then 
HF(R/(I,£),D) > 0, forcing D - 1 > HF(R/I,D - 1). Inductively 
we get the contradiction HF(R/I,0) = 0. So D > reg(R/I) + 1, and 
since HF(R/I, reg(R/I) + 1) = deg(J), we then must have 

D > deg(J). 

The work of Diem and Mourrain-Pan in solving systems of equations is 
centered around the generic cases ([5, Definitions 3 and 4] and [fT71 Defini- 
tion 4.2.4]), to obtain information on the complexity of the algorithms they 
analyze. Since our focus is not primarily computational, but rather method- 
ological, from the Remark l3~4l above we pick D = deg(J) , for any ideal /, 
and we find X = Z(I) from {I~ x )d, using the XL-Algorithm via Proposi- 
tion [33l In this way we basically replace the Gaussian elimination step in 
the XL-Algorithm with inverse systems. 
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Below is a simple example. 
Example 3.5. Find X — Z(I), where 

I = ( xj — XqX2 , Xq — XiX 2 ) ■ 

Also assume that K is the field of complex numbers. 

/ is a complete intersection of two quadrics, so D = deg( I) = 4. 
The inverse system of degree 4 is 

= { E bioJuiMvi 2 = FeS\f 1 oF = and f 2 oF = 0}. 
30+31+32=* 

We find basis for (I _1 )4 to be: 

F 1 = 2y* + 24y 2 yi y 2 + %y Q y\ + 8y y 3 2 + 12y&f 
F 2 = 4yoyi + Sylyl + Vlymlyi + vt + 4yiyl 
F3 = 1yly 2 + Zyly\ + Qymvl + ^v\v2 
Fa = V\- 

One needs to find a polynomial of degree 4 in / in variables x 1 and x 2 . 
This means we need 

/ = a\x\ + a 2 x\x 2 + a?,x\x\ + 04X1X2 + 05X3 with / o F% — 0, % — 1, 2, 3, 4. 
In the end we get 

/ = a(xi - X1X2), - {0}, 

which has four distinct solutions, that give the last two homogeneous coor- 
dinates of the points in V(I). 

One needs to mention that without using any algorithm, this polynomial 
can be determined immediately as a result of trying to eliminate from fi 
and f 2 all monomials that contain x . Observe that (x\ — fi) 2 = x\x\ = 
x\{f 2 + xix 2 ) leading to 

xi-x 1 xl = -f* + 2a? 1 f 1 + x 2 2 f 2 . 
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